TGEX: a Tool for Portable Parallel and Distributed Execution of Unstructured Problems

There exist a large number of scientiic and industrial applications with inherently unstructured parallelism which cannot be solved eeectively using a data parallel approach. In this paper we present TGEX, a generic tool for the parallel execution of unstructured problems on distributed memory computers. A general computational problem is rst expressed in terms of a computation task graph which serves as a machine-independent representation of the parallel program. TGEX then executes the task graph in a macro data ow style on the target distributed-memory machine. Thus TGEX simpliies parallel programming by freeing the application programmer from the burden of low level task synchro-nisation and communication. TGEX is implemented using PVM and is therefore portable on a large number of distributed memory systems.